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UNIVERSITY OF ILLINOIS 
DIGITAL COMPUTER 

AUXILIARY LIBRARY ROUTIN E M 30 -296 

Williams Memory Routine for Linear Programming Dy 

the Simplex Method -Modified for a Variable Resource 

\> ± (SADOI or DOI) 

Complete Floating Point Program. 

Method is described in an article by Candler in the 

Journal of Farm Economics 39; h09-k2Q, 1957. 

This routine is suitable for maximization problems 

only. The general problem is treated in much the 

same way as described in the write-up for Routine 

M 15 - 183 • However, the resource in the first row 

is set equal to zero. The program will then supply 

a negative number in its place which will get larger 

in the magnitude with each iteration. 

The interpretation of this negative number iss If 
the original value, of the resource being varied, 
had been equal to the absolute value of the negative 
number, then the current solution would have been 
optimal . 
PREPARATION OF THE TAPES: 

The coefficient tape ±a prepared as described in the 
write-up for M 15 - 183. 

The parameter tape is prepared as follows : 

005+ 

00F 00 JF 

OOF 00 IF 

0019+ 

00F OOtF 

OOF OOF 

24999N 
where 

j = number of activities (excluding slack and P.) • 
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CAPACITY: 
TBpNOi. 



EXAMPLE: 



i = number of restraints 

t = frequency of intermediate print -out 
(Note the omission of the max -min parameter) 

4(i + j + 1) + ij < 682 
The time required per iteration is comparable to that 
of M 15 - 183 • However j there will generally be more 
iterations than if all the coefficients were constant. 
The following is the coefficient tape, parameter tape, 
and output tape for a problem described in complete 
detail on pp. 232-243 of the book, "Linear Programming 
Methods" by Heady and Candler, referred to in the 
write-up of M 15 - 183. 
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OUTPUT; 



006 +OOOOOOOOO -64 

007 +120000000 +03 

008 +150000000 +02 

009 +000000000 -64 
00+ +000000000 -64 

000 +000000000 -6k 

001 -132000000 +03 

002 -125000000 +03 

003 -^99999998 +01 

004 -770000000 +02 

005 +500000000 +01 i 

006 -240000000 +02^ 

001 +400000000 +02 

008 +150000000 +02 

009 +800000000 +02 
00+ +560OOOOOO +02 



1st iteration 



000 +528000000 +04 
007 +440000001 +02 

002 +510000002 +02 

003 -499999998 +01 

004 -77OOOOOOO +02 

005 +500000000 +0lJ 

006 -4O5OOOO00 + 

001 +400000000 + 
004 +150000000 + 
009 +620000001 + 
00+ +395000000 +1 



000 +643500001 

007 +440000001 

002 +510000002 

003 -499999998 

008 +770000001 

005 +500000000 

006 -H80OOOOO 

001 +400000000 

004 +150000000 
003 +775000001 

00+ +749999969 



*■ 2nd iteration 



3rd iteration 



000 +682250000 

007 +481666667 

002 +5204l6669 

009 +624999997 

008 +695000002 

005 -124999997 



4th iteration 
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006 -119560000 +03 

001 +400000000 +02 

004 +150000000 +02 
003 +790000000 +02 

005 +119999995 +01 

000 +682400000 +04 

007 +482666667 +02 

002 +525666668 +02 
009 +500000001 +01 

008 +688000002 +02 
00+ +200000010 +01/ 



k 5th iteration 
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